Struk grafa u teoriji grafova je duljina najkraćeg ciklusa u grafu. Petersenov graf ima struk 5. Svaki graf dijametra i struka nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica daje maksimalan broj vrhova grafa s maksimalnim stupnjem i dijametrom te minimalan broj vrhova u regularnom grafu stupnja i struka .[1] Ako nema ciklusa, struk je nula.[2]
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search